Unifying Label-inputted Graph Neural Networks with Deep Equilibrium Models

For node classification, Graph Neural Networks (GNN) assign predefined labels to graph nodes according to node features propagated along the graph structure. Apart from the traditional end-to-end manner inherited from deep learning, many subsequent works input assigned labels into GNNs to improve their classification performance. Such label-inputted GNNs (LGNN) combine the advantages of learnable feature propagation and long-range label propagation, producing state-of-the-art performance on various benchmarks. However, the theoretical foundations of LGNNs are not well-established, and the combination is with seam because the long-range propagation is memory-consuming for optimization. To this end, this work interprets LGNNs with the theory of Implicit GNN (IGNN), which outputs a fixed state point of iterating its network infinite times and optimizes the infinite-range propagation with constant memory consumption. Besides, previous contributions to LGNNs inspire us to overcome the heavy computation in training IGNN by iterating the network only once but starting from historical states, which are randomly masked in forward-pass to implicitly guarantee the existence and uniqueness of the fixed point. Our improvements to IGNNs are network agnostic: for the first time, they are extended with complex networks and applied to large-scale graphs. Experiments on two synthetic and six real-world datasets verify the advantages of our method in terms of long-range dependencies capturing, label transitions modelling, accuracy, scalability, efficiency, and well-posedness.Comment: 11 pages, 5 figure

A Layered Searchable Encryption Scheme with Functional Components Independent of Encryption Methods

Searchable encryption technique enables the users to securely store and search their documents over the remote semitrusted server, which is especially suitable for protecting sensitive data in the cloud. However, various settings (based on symmetric or asymmetric encryption) and functionalities (ranked keyword query, range query, phrase query, etc.) are often realized by different methods with different searchable structures that are generally not compatible with each other, which limits the scope of application and hinders the functional extensions. We prove that asymmetric searchable structure could be converted to symmetric structure, and functions could be modeled separately apart from the core searchable structure. Based on this observation, we propose a layered searchable encryption (LSE) scheme, which provides compatibility, flexibility, and security for various settings and functionalities. In this scheme, the outputs of the core searchable component based on either symmetric or asymmetric setting are converted to some uniform mappings, which are then transmitted to loosely coupled functional components to further filter the results. In such a way, all functional components could directly support both symmetric and asymmetric settings. Based on LSE, we propose two representative and novel constructions for ranked keyword query (previously only available in symmetric scheme) and range query (previously only available in asymmetric scheme)

Query-Biased Preview over Outsourced and Encrypted Data

For both convenience and security, more and more users encrypt their sensitive data before outsourcing it to a third party such as cloud storage service. However, searching for the desired documents becomes problematic since it is costly to download and decrypt each possibly needed document to check if it contains the desired content. An informative query-biased preview feature, as applied in modern search engine, could help the users to learn about the content without downloading the entire document. However, when the data are encrypted, securely extracting a keyword-in-context snippet from the data as a preview becomes a challenge. Based on private information retrieval protocol and the core concept of searchable encryption, we propose a single-server and two-round solution to securely obtain a query-biased snippet over the encrypted data from the server. We achieve this novel result by making a document (plaintext) previewable under any cryptosystem and constructing a secure index to support dynamic computation for a best matched snippet when queried by some keywords. For each document, the scheme has O(d) storage complexity and O(log(d/s)+s+d/s) communication complexity, where d is the document size and s is the snippet length

A Spectral Clustering Algorithm Improved by P Systems

Using spectral clustering algorithm is diffcult to find the clusters in the cases that dataset has a large difference in density and its clustering effect depends on the selection of initial centers. To overcome the shortcomings, we propose a novel spectral clustering algorithm based on membrane computing framework, called MSC algorithm, whose idea is to use membrane clustering algorithm to realize the clustering component in spectral clustering. A tissue-like P system is used as its computing framework, where each object in cells denotes a set of cluster centers and velocity-location model is used as the evolution rules. Under the control of evolutioncommunication mechanism, the tissue-like P system can obtain a good clustering partition for each dataset. The proposed spectral clustering algorithm is evaluated on three artiffcial datasets and ten UCI datasets, and it is further compared with classical spectral clustering algorithms. The comparison results demonstrate the advantage of the proposed spectral clustering algorithm

Food resources for Spoon-billed Sandpipers (<i>Calidris pygmaea</i>) in the mudflats of Leizhou Bay, southern China

Leizhou Bay in Guangdong Province is the most important wintering site in China for the critically endangered Spoon-billed Sandpipers (Calidris pygmaea). As food is usually a strong predictor of presence, in the winters of 2019-2022 we studied arthropod food resources and diet on the intertidal mudflats at the Tujiao and Hebei mudflats in Leizhou Bay. In December 2020, using a sampling device that encloses mobile epibenthic prey before the human sampler would disturb them in shallow pools, we visited 34 stations in their core foraging area at Tujiao. A total of 15 mobile benthic species were identified, including 13 arthropod and 2 fish species, with a total density of 106 animals/m2 (range= 0.2-48 animals/m2), with the lengths of the animals ranging from 1-19 mm. Two amphipod and one cumacean species contributed 85%. On the basis of photographs of foraging during low tide in 2019-2022, the visibly ingested prey items appeared to mainly consist of small shrimp, but also included crabs and fish. At 27 mm (compared with the 22 mm long bill of Spoon-billed Sandpipers) the average visibly ingested prey showed a strong size bias. Among the measured environmental covarying factors (sediment pH, salinity, TOC content, median particle size and distance from the seawall etc.) potentiually affecting the mobile epibenthic prey in shallow pools, only distance from the seawall was significantly and negatively correlated. Densities were higher within 1 km of the seawall (126 animals/m2) than further offshore (69 animals/m2). This may relate to the mangrove forests growing in abundance near the seawall providing released minerals, nutrients, bacterial production and diatoms for the benthic community in the adjacent mudflats. However, the potential negative impact of artificial mangrove expansion in Leizhou mudflats need to be carefully monitored and assessed to balance both mangrove and Spoon-billed Sandpipers conservation

GPR56 Regulates VEGF Production and Angiogenesis during Melanoma Progression

2012 February 15Angiogenesis is a critical step during cancer progression. The VEGF is a major stimulator for angiogenesis and is predominantly contributed by cancer cells in tumors. Inhibition of the VEGF signaling pathway has shown promising therapeutic benefits for cancer patients, but adaptive tumor responses are often observed, indicating the need for further understanding of VEGF regulation. We report that a novel G protein–coupled receptor, GPR56, inhibits VEGF production from the melanoma cell lines and impedes melanoma angiogenesis and growth, through the serine threonine proline-rich segment in its N-terminus and a signaling pathway involving protein kinase Cα. We also present evidence that the two fragments of GPR56, which are generated by autocatalyzed cleavage, played distinct roles in regulating VEGF production and melanoma progression. Finally, consistent with its suppressive roles in melanoma progression, the expression levels of GPR56 are inversely correlated with the malignancy of melanomas in human subjects. We propose that components of the GPR56-mediated signaling pathway may serve as new targets for antiangiogenic treatment of melanoma. Cancer Res; 71(16); 5558–68.National Institutes of Health (U.S.) (U54CA126515)Howard Hughes Medical Institut

Progastrin stimulates colonic cell proliferation via CCK2R- and β-arrestin-dependent suppression of BMP2

Background & Aims Progastrin stimulates colonic mucosal proliferation and carcinogenesis through the cholecystokinin 2 receptor (CCK2R) - partly by increasing the number of colonic progenitor cells. However, little is known about the mechanisms by which progastrin stimulates colonic cell proliferation. We investigated the role of bone morphogenetic proteins (BMPs) in progastrin induction of colonic cell proliferation via CCK2R. Methods We performed microarray analysis to compare changes in gene expression in the colonic mucosa of mice that express a human progastrin transgene, gastrin knockout mice, and C57BL/6 mice (controls); the effects of progastrin were also determined on in vitro colonic crypt cultures from cholecystokinin 2 receptor knockout and wild-type mice. Human colorectal and gastric cancer cells that expressed CCK2R were incubated with progastrin or Bmp2; levels of β-arrestin 1 and 2 were knocked down using small interfering RNAs. Cells were analyzed for progastrin binding, proliferation, changes in gene expression, and symmetric cell division. Results The BMP pathway was down-regulated in the colons of human progastrin mice compared with controls. Progastrin suppressed transcription of Bmp2 through a pathway that required CCK2R and was mediated by β-arrestin 1 and 2. In mouse colonic epithelial cells, down-regulation of Bmp2 led to decreased phosphorylation of Smads1/5/8 and suppression of inhibitor of DNA binding 4. In human gastric and colorectal cancer cell lines, CCK2R was necessary and sufficient for progastrin binding and induction of proliferation; these effects were blocked when cells were incubated with recombinant Bmp2. Incubation with progastrin increased the number of CD44+, bromodeoxyuridine+, and NUMB+ cells, indicating an increase in symmetric divisions of putative cancer stem cells. Conclusions Progastrin stimulates proliferation in colons of mice and cultured human cells via CCK2R- and β-arrestin 1 and 2-dependent suppression of Bmp2 signaling. This process promotes symmetric cell division. © 2013 by the AGA Institute